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AN  ANALYSIS  OF  MARKETS  WITH  A  LARGE 
NUMBER  OF  PARTICIPANTS^ 
by 

Herbert  Scarf 

1.  Introduction 

The  concept  of  a  contract  curve  (or  contract  surface  in  the  general 
case)  was  introduced  by  Edgeworth  in  l88l  [7]  to  describe  the  possible 
allocations  of  commodities  in  an  economic  situation  in  which  the  number 
of  participants  is  insufficient  to  warrant  the  assumption  of  competitive 
prices.  Since  that  time  the  idea  of  a  contract  surface  has  appeared  in 
economic  literature,  frequently  accompanied  by  the  statement  that  as  the 
number  of  participants  becomes  large  the  contract  surface  becomes  smaller 
and  approaches  the  competitive  allocation  in  the  limit. ^  Edgeworth  is 
specific  on  this  point  in  the  analysis  given  in  Mathematical  Psychics, 
which  contains  a  geometrical  proof  of  this  result  for  the  case  involving 
two  commodities.  Aside  from  the  fact  that  the  proof  is  described  primarily 
in  geometrical  terms  so  that  there  is  at  least  a  possibility  that  the 
argument  is  not  general,  the  step  from  two  commodities  to  an  arbitrary 
number  of  commodities  is  a  fairly  large  one,  requiring  arguments  of  a 
different  type  than  those  presented  by  Edgeworth. 

The  only  other  examples  that  I  am  aware  of,  to  formulate  and  demon¬ 
strate  this  result,  are  to  be  found  in  a  paper  of  Shubik  [11]  and  in  some 
recent  work  of  Shubik  and  Shapley  which  will  be  published  shortly. 

\J  The  problem  discussed  in  this  paper  was  formulated  in  a  conversation 
with  Lloyd  Shapley  and  Martin  Shubik.  I  have  also  benefited  greatly 
from  subsequent  talks  with  Kenneth  J.  Arrow,  Gerard  Debreu,  Abba  Lerner 
and  Marc  Nerlove. 

2 /  See  [12],  p.  8l  for  a  typical  statement  of  this  "proposition.” 


In  this  present  work  the  analysis  of  markets  is  carried  out  using  the 

techniques  and  the  point  of  view  of  n-person  game  theory.  Markets  are 

examined  as  n-person  games  with  the  specific  assumption  of  transferable 

utility  and  making  use  of  several  of  the  available  concepts  of  solution 

of  an  n-person  game.-^  One  of  these  concepts,  the  "core,"  (due  to  Gillies) 

corresponds  very  closely  to  what  Edgeworth  and  subsequent  economists 

mean  by  the  contract  surface.  In  fact,  as  was  pointed  out  to  me  by 

Shapley  and  Shubik,  once  the  notion  of  transferable  utility  is  dropped, 

the  core  corresponds  precisely  to  what  is  meant  by  the  contract  surface.^ 

In  order  to  see  this  correspondence  more  clearly,  let  us  introduce 

the  formal  notation  and  definitions  which  will  be  the  basis  of  the 

subsequent  discussion.  We  consider  a  market  composed  of  N  individuals 

(l,  2,  ...  ,  N),  each  with  a  specific  set  of  preferences  for  commodity 

bundles  consisting  of  m  commodities.  We  shall  denote  the  typical 

commodity  bundle  by  the  vector  x  =  (x, ,  ...  ,  x  )  with  the  x.  being 

1  m  l 

non-negative  numbers;  the  preference  ordering  of  the  ith  consumer 


will  be  denoted  by  the  customary  symbol  >  .  The  interpretation  of 

th  1 

x  >  y  is,  of  course,  that  the  i  consumer  either  prefers  x  to  y 
i 

or  is  indifferent  to  the  choice.  If  x  >  y  and  y  >  x  then  the  commod- 

I  I 

ity  bundles  x  and  y  are  indifferent.  A  number  of  assumptions  that 


ll 


Reference  should  also  be  made  to  several  papers  of  Shapley  [8,9]  in 
which  finite  market  games  are  analyzed. 


2  / 

Most  work  in  n-person  game  theory  has  been  formulated  in  terms  of 
transferable  utility,  which  is  unfortunately  a  concept  quite  foreign 
to  current  economic  thinking.  Some  recent  work,  however,  has  been 
done  on  a  version  of  n-person  game  theory  which  involves  no  side 
payments  in  utilities  [3,  10]. 
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are  quite  familiar  will  bo  placed  on  the  various  preference  orderings. 
(For  a  more  complete  discussion  the  reader  may  wish  to  consult  [6].) 

1.  The  preference  ordering  for  each  consumer  is  reflexive, 

transitive,  and  complete)  i.e.,  x  >  x  and  if  x  >  y  and  y  >  z,  then 

i  I  i 

x  >  z,  and  for  any  two  commodity  bundles  x  and  y,  either  x  >  y 

I  i 

or  y  >  x. 

I 

2.  The  ordering  is  continuous,  i.e.,  for  any  y  the  set  of 
commodity  bundles  preferred  or  indifferent  to  y  is  a  closed  set,  and 
similarly  for  the  set  of  commodity  bundles  which  are  indifferent  to  y 
or  not  preferred  to  y. 

3.  The  preferences  are  convex,  in  the  sense  that  for  any  fixed  y, 
the  commodity  bundles  preferred  or  indifferent  to  y,  form  a  convex  set. 

4.  The  preferences  are  monotone.  If  all  of  the  components  of  the 
commodity  bundle  y  axe  greater  than  or  equal  to  the  corresponding 
components  of  x,  then  y  >  x.  We  shall  also  assume  that  if  all  of  the 

I 

components  of  x  are  positive,  then  x  >  (0,  ...  ,  0) .  Also  let  y  be 

i 

any  commodity  bundle  which  is  strictly  preferred  to  (0,  ...  ,  0).  We 

shall  assume  that  for  any  a  >  1,  ay  >  y. 

i 

In  our  analysis  we  shall  focus  our  attention  on  the  exchange  aspects 
of  the  economy,  that  is  to  say  no  production  will  be  considered.  The 
analogue  of  our  main  result  is  correct  when  production  is  also  included. 
The  economic  meaning,  however,  of  coalition  formation  in  the  case  in 
which  production  is  included  seems  to  me  to  be  considerably  more  subtle 
than  in  the  case  of  pure  trade,  and  I  would  like  to  defer  the  discussion 
of  this  case  for  a  subsequent  paper. 

In  the  present  discussion  consumers  will  be  equipped  only  with 
specific  initial  holdings  which  they  are  interested  in  exchanging  for 
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commodity  bundles  of  higher  utility.  The  initial  holdings  of  individual 
i  will  be  denoted  by  the  vector  I*  =  (I?-,  ...  ,  I*) .  It  will  be 
convenient  to  assume  that  every  consumer  holds  a  positive  quantity  of 
each  item.  Occasionally  we  shall  find  it  useful  to  refer  to  the  total 
initial  holdings  of  all  of  the  consumers  in  a  particular  set  of  consumers, 
and  for  this  we  shall  use  the  notation  l(S)  to  indicate  the  vector 
obtained  by  summing  the  vectors  1^  over  all  members  of  the  set  of 
consumers  S.  The  entire  set  of  consumers  will  be  denoted  by  X,  so 
that  l(X)  refers  to  the  total  supply  available  in  the  market. 

We  are  now  in  a  position  to  describe  what  is  meant  by  the  core  or 
equivalently,  the  contract  surface.  In  an  informal  way,  the  core  may 
be  described  as  the  collection  of  all  allocations  of  the  total  market 
supply  which  cannot  be  improved  upon  by  any  subgroup  of  the  consumers 
on  the  basis  of  their  own  initial  holdings.  Let  us  be  somewhat  more 
formal  about  this  definition.  We  consider  allocations  of  the  total 
market  supply  to  the  various  consumers: 

12  N 

x  +  x  +  •••  +  x  =  I(X)  , 

with  the  commodity  bundle  x1  designated  for  the  i^h  consumer.  Let 

S  be  any  subset  of  the  total  collection  of  consumers  (on  the  one  extreme 

S  may  consist  of  a  single  consumer,  and  on  the  other  extreme  S  may  be 

taken  as  the  entire  set  of  consumers.)  We  shall  say  that  the  allocation 
1  N 

x  ,  ...  ,  x  is  blocked  by  the  set  S  if  there  is  sane  way  of  allocating 
the  total  holdings  l(S)  into  commodity  bundles  with 


I(S)  =  [  A 


and  y^  >  x^  , 

J 

for  all  J  in  S  . 
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The  set  of  those  allocations  which  are  not  blocked  by  any  subset  S  will 
be  defined  to  be  the  core  of  the  market,  or  the  contract  surface. 

One  immediate  consequence  of  the  definition  is  that  every  allocation 
in  the  core  is  a  Pareto  optimum  allocation.  (This  is  a  slightly  weaker 
definition  of  Pareto  optimality  than  the  one  customarily  given  in  which 
strict  preference  is  required  for  only  one  individual.)  We  see  this  by 
taking  the  blocking  set  S  to  be  the  entire  set  of  consumers.  On  the 
other  hand  there  will  be  many  allocations  which  are  Pareto  optimum  and 
not  in  the  core.  An  allocation  may  very  well  be  Pareto  optimum  and  yet 
assign  to  an  individual  consumer  a  commodity  bundle  which  is  worth  less 
to  him  than  his  initial  holdings.  In  this  event  the  coalition  consisting 
of  this  consumer  himself  would  be  sufficient  to  block  the  allocation. 

Even  more  generally,  allocations  which  are  Pareto  optimum  and  assign  to 
each  consumer  a  commodity  bundle  preferred  to  his  initial  holding,  may 
still  be  blocked  by  a  coalition  of  several  consumers. 

If  the  number  of  participants  in  the  market  is  large,  there  will  be 
many  coalitions  which  may  possibly  be  available  to  block  a  given  allocation. 
In  some  sense,  the  number  of  allocations  in  the  core  should  therefore  be 
reir  ively  small.  As  we  shall  see  in  section  3,  however,  the  dependence 
of  the  size  of  the  core  on  the  number  of  participants  in  the  market  is  by 
no  means  simple  to  analyze. 


There  are  always  some  allocations  in  the  core  -  the  competitive 


allocations.  Suppose  that  at  prices  ,  ...  ,  n^,  x*'  is  a  commodity 

th 

bundle  which  maximizes  the  preferences  of  the  j  consumer  subject  to  the 
budget  constraint  (n,y)  <  (n,I^).  Suppose  in  addition  that  £x^  =  l(X), 
the  sum  taken  over  all  consumers  in  the  market,  (it  may  be  seen,  by 
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adding  the  budget  constraints,  that  in  this  case  (n,x^)  =  (n,I^).)  Such 
a  competitive  allocation  can  never  be  blocked  by  a  coalition  S,  as  the 
following  argument,  communicated  to  me  by  Shapley,  will  demonstrate. 
Suppose  that  it  were  possible  to  find  y^  such  that 

£  yJ  =  I(S)  and  yJ  >  XJ, 

JeS  J 

for  all  J  in  S  . 

But  then  we  must  have  (fl,y^)  >  (n,I^),  for  otherwise  would  not 

maximize  preference  subject  to  the  budget  constraint.  Therefore 

(it,l(S))  =  £  (*,yJ)  >  £  =  (*>-(s))  > 

JeS  JeS 

which  contradicts  the  assumption  that  the  competitive  allocation  is 
blocked. 

We  know  that  under  exceptionally  general  conditions  [6]  at  least 
one  competitive  allocation  will  always  exist.  Since  we  have  reason  to 
suspect  that  for  a  large  number  of  participants  the  core  will  be  fairly 
small,  it  seems  at  least  reasonable  that  the  result  of  Edgeworth  will  be 
correct  in  the  general  situation  discussed  at  present.  As  we  shall 
demonstrate,  in  the  remainder  of  this  paper,  the  result  is  indeed  correct. 
As  the  number  of  participants  in  the  market  tends  to  infinity  (the  precise 
meaning  of  this  rather  elusive  notion  will  be  clarified  in  section  5.), 
the  core  will,  in  the  limit,  consist  only  of  competitive  allocations.  A 
specific  statement  of  this  result  is  given  in  Theorem  4. 

One  of  the  ways  of  interpreting  this  rdsu]t  is  that  it  describes  a 
type  of  stability  for  the  competitive  equilibrium.  If  there  are 
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sufficiently  many  participants  in  the  market,  then  any  deviation  from 
the  competitive  equilibrium  will  result  in  some  group  of  consumers  re¬ 
fusing  to  trade.  This  approach  to  the  stability  problem  is,  of  course, 
quite  different  from  that  described  by  Arrow  and  Hurwicz  [2]  and  sub¬ 
sequent  writers. 

2.  A  Characterization  of  the  Core. 

In  this  section  we  shall  consider  the  general  market  with  a  finite 
number  of  participants.  As  we  have  mentioned  before,  any  competitive 
allocation  will  be  in  the  core,  so  that  in  general  the  core  will  not  be 
empty.  The  core  will  almost  always  contain  some  allocations  which  are 
not  competitive.  The  problem,  to  which  we  shall  turn  our  attention,  is 

to  characterize  those  allocations  which  are  actually  in  the  core. 

1  N 

Let  x  ,  . . .  ,  x  be  an  allocation  of  the  total  market  supply 

N 

£  xJ  =  I(X)  , 

J-l 

i  th 

with  x  the  commodity  bundle  assigned  to  the  j  consumer  and  strictly 

til 

preferred  by  the  j  consumer  to  the  zero  commodity  bundle.  In  order 
to  decide  whether  this  allocation  is  in  the  core  we  shall  construct  a 
function  g(S,z)  in  terms  of  which  the  answer  will  be  given.  This 
function  will  be  based  on  the  specific  allocation  in  question;  for  a 
different  allocation  the  corresponding  function  would  be  defined  in  a 
similar  fashion,  but  would  assume  different  values.  A  more  precise  but 
more  cumbersome  notation  would  perhaps  indicate  the  specific  dependence 
of  the  function  g(S,z)  upon  the  allocation  x1,  ...  ,  x^. 
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The  ;  .rguments  of  g  are  as  follows:  S  will  range  over  all  possi¬ 
ble  subsets  of  consumers,  including  the  set  of  all  consumers  in  the 
market.  The  second  argument  z  will  range  over  all  commodity  bundles, 
that  is  all  m-vectors  with  non-negative  components.  For  a  specific 
commodity  bundle  z  and  a  subset  of  consumers  S,  we  consider  all 

possible  allocations  of  z  among  the  consumers  in  S,  i.e.,  z  =  £  y^. 

JeS 

For  any  such  allocation  we  consider  the  possible  non-negative  values  of 
X  such  that  >  x^,  for  all  jcS.  The  largest  possible  value  of  X, 

x  7 

considering  all  allocations  of  z,  is  defined  to  be  g(S,z).  More 
formally 


g(S,z)  =  max/xji-  >x^with  T  y^  =  zl, 

X>o\|  7  JeS  J 

or  zero  if  no  X  >  0  will  do.  The  fact  that  we  have  a  maximum  rather 
than  a  supremum,  follows  from  the  continuity  assumption. 

1  N 

The  relevance  of  this  function  to  the  question  of  whether  x  ,  ...  ,  x 
is  in  the  core  should  be  clear  from  the  following  theorem. 

1  N  N  , 

Theorem  1.  (x  ,  . . . ,x  )  with  £  xJ  =  l(X)  is  in  the  core,  if 

1 

and  only  if  g(S,l(S))  <  1  for  all  sets  of  consumers. 

1  N 

If  x  ,  ...  ,  x  does  constitute  an  allocation  in  the  core,  then 
clearly  g(S,l(s))  <1  for  all  S.  If  this  were  not  correct,  then 
there  would  exist  a  X  >  1  and  an  allocation  of  l(S)j  say  y^  with 
J2  y^  =  l(S),  such  that  >  x^  for  all  j  in  S.  Now  y^  >(0^  ...  ,  0) 

JeS  7  J 

for  otherwise  xJ  would  be  indifferent  to  (0,0,  ...  ,  0)  and  would 
1  1 

be  blocked  by  1°.  But  then  yv  is  strictly  preferred  to  *r-  when 
a.  >  1,  and  the  coalition  S  will  block  the  allocation. 
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1  N 

On  the  other  hand  if  g(S,l(S))  <  1  for  all  S,  then  x  ,  ,  x 

must  be  in  the  core.  If  not,  there  will  exist  an  allocation  l(S)  =  ]Ty^ 

j  j  JeS 

with  y  >  x°  for  all  j  in  S.  Using  our  assumption  as  to  the 

J  vJ  1 

continuity  of  preferences  we  see  that  for  some  X.  strictly 

K  J 

larger  than  1,  and  this  demonstrates  the  theorem. 

For  any  set  S,  g(S,z)  can  be  viewed  as  a  social  utility  function 

of  the  set  S  for  commodity  bundles  z,  in  which  bundles  are  valued  by 

the  coalition  according  to  the  value  of  the  bundle  in  blocking  the 

underlying  trade.  Of  course,  the  utilities  are  specifically  dependent 

1  N 

upon  the  underlying  allocation  y.  ,  ...  ,  x  ;  if  the  allocation  were 
different,  the  valuation  of  commodity  bundles  would  be  different.  The 
interpretation  of  z  as  a  utility  function  will  be  somewhat  more 
convincing  after  the  following  result  is  demonstrated. 

Lemma  1.  For  each  S,  g(S,z)  is  homogeneous  of  degree  one,  and 
concave. 

The  fact  that  g(S,tz)  =  tg(S,z)  is  immediate  from  the  definition 
of  g.  In  order  to  demonstrate  that  g  is  concave  we  shall  first  show 
that 


g(S,z  +  z)  >  g(S,z)  +  g(S,z)  , 


where  z  and  z  are  any  commodity  bundles.  The  theorem  is  obviously 
correct  if  either  g(S,z)  or  g(S,z)  is  zero.  Let  us  therefore  assume 
that  both  \  =  g(S,z)  and  X  =  g(S,z)  are  positive.  Then  ve  can  find 
£  y^  =  z  and  £  y^  =  z  ,  so  that 


.ieS 
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for  j  in  S  . 


But  then 


^  and  4"  >  x<3 

x  T  T  I 


and 


z  +  z  =  £  (y^  +  y5  ) 
JeS 


Therefore  g(S,z  +  z)  >  +  \g,  as  we  wanted  to  show.  The  fact  that 

g(S,z)  is  concave  follows  hy  combining  this  result  with  the  homogeneity 
of  z  in  the  obvious  way. 

In  the  case  in  which  S  is  the  entire  set  of  consumers,  and  in  the 
more  general  situation  in  which  production  is  included,  the  function 
g(S,z)  was  introduced  by  Debreu  [5],  with  however,  a  slightly  different 
emphasis  than  that  given  here.  Debreu  defines  the  "coefficient  of 
resource  allocation"  to  be 


P  “  g(x,i(x))  ’ 

1  N  N 

If  the  allocation  (x  ,  ...  ,  x  )  with  £  xJ  =  l(X)  is  Pareto  optimum  then 

1 

p  =  1.  On  the  other  hand  if  the  allocation  is  not  Pareto  optimum  then  p  will 

be  less  than  unity.  More  specifically  if  the  resources  pl(X),  rather 

than  l(X)  are  used,  an  allocation  can  be  found  which  provides  the 

consumer  with  a  commodity  bundle  of  equal  utility  value  as  x^.  In  this 

sense  the  quantity  1  -  p  is  a  measure  of  the  economic  loss  associated 

1  N 

with  the  allocation  (x  ,  ...  ,  x  ). 
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In  the  analysis  of  the  core,  our  attention  will  also  be  focused  on 
g(S,z)  as  a  function  of  the  set  S.  Let  S  be  an  arbitrary  set  of 
consumers.  The  next  result  describes  the  relationship  between  g(S,z) 
and  g(S1,z),  ...  ,  g(Sn,z)  with  . ..  ,  Sn  a  partition  of  the  set  S. 

Lemma  2.  Let  S  be  the  union  of  disjoint  sets  S^,  ...  ,  Sn»  Then 


g(S,z)  =  Max  Min(g(S1,z1),  ...  ,  g(Sn,zn)). 


1  .  ,  n 

z  +  •  •  •  +  z  =  z 


For  any  z*  there  will  be  commodity  bundles  y^  such  that 


£  y*^  =  and 

JeS 


iJ 


g(Si,z1)  J 


>  xc 


for  jeSi 


1  n  ^  i  1 

Therefore  if  z  +  •••  +  z  =  z,  then  z  =  Y  JP  y  J  with 

i-1  JeS1 


iJ 


Min(g(S1,z1),  ...  ,  g(Sn,zn))  j 


>  xu  . 


It  follows  that 


g(S,z)  >  Min(g(S1,z1),  ...  ,  g(Sn,zn))  . 


Since  this  is  correct  for  any  z1  +  •••  +  z11  =  z,  we  see  that 


g(S, z)  >  Max  Min(g(S  ,zX) ,  ...  ,  g(S  ,zn)) 

"a  —  *1 


1  V-, 

£  +  •  •  •  +  2  =  Z 
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The  corresponding  inequality,  running  in  the  other  direction,  is 
demonstrated  as  follows.  By  the  definition  of  g(S,z)  we  may  write 


z  = 


n  ij  y*^ 

y  J  with  — 


C  E 

i=l  jeS 


S(S,z)  - 


>  x° 


Define  z~  =  £  y^ ,  so  that  z^  +  ...  +  zn  =  z. 

i  JeS* 

g(S^,z  )  >  g(S,zJ,  and  therefore 


if  JeSi  . 
It  follows  that 


g(S,z)  <  Min(g(S1,z1) ,  ...  ,  g(Sn,zn))  , 


X  n 

for  this  particular  decomposition  of  z  into  zx ,  ...  ,  z  .  This  demon¬ 
strates  the  lemma. 

Before  proceeding  to  an  example  let  us  derive  two  additional  results 
which  depend  on  specific  assumptions  as  to  the  structure  of  the  market. 

Let  us  consider  two  subsets  of  consumers,  say  A  and  B.  The 
number  of  consumers  in  each  of  these  sets  is  assumed  to  be  the  same.  In 
addition  we  shall  assume  that  for  each  consumer  in  A  there  is  a  counter¬ 
part  in  B,  and  vice  versa,  with  precisely  the  same  tastes,  and  with 
precisely  the  same  commodity  bundle  in  the  allocation  used  to  define  g. 

If  these  properties  are  fulfilled  we  shall  call  the  sets  A  and  B 
isomorphic.  Clearly  if  A  and  B  are  isomorphic  then  g(A,z)  s  g(B,z). 

Lemma  J>.  Let  S  be  a  subset  of  the  consumers,  which  is  the  union 

of  a  disjoint  collection  of  isomorphic  subsets  S . S  .  Then 

g(S,,2)  -  1 
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If  the  functions  gCs^z)  are  denoted  by  g(z),  then  from  the 
result  given  above  we  have 

g(S,z)  =  Max  Min(g(z1),  ...  ,  g(zn))  . 

z  +  •  •  •  +  z  =  z 

Since  g(z)  is  concave,  we  have 


The  reverse  inequality  is  trivially  obtained  by  taking  all  of  the  z^ 
the  same. 

Lemma  Let  S  =  {1,  2,  . . .  ,  n)  be  a  subset  of  consumers,  all 

of  whose  members  have  identical  preferences.  Assume  that  the  commodity 

2  3  n 

bundles  underlying  the  definition  of  g,  may  be  ranked  x  <x  <  xr  <,...,<  x 
according  to  the  common  preference  ranking.  Then  if  =  {1,  2,  ...  ,  k), 
with  k  <  n,  we  have 

g(S,z)  <  g(Sk,  |  z)  . 

In  order  to  demonstrate  this  result,  we  introduce  an  artificial 
market  consisting  of  nk  consumers,  all  of  whose  preferences  are 
identical.  The  consumers  in  this  market  will  be  labeled  (i,j)  with  i 
running  'rom  1  to  n  and  with  j  from  1  to  k.  Let  g(A,z)  be 


15 


defined  for  this  market  on  the  basis  of  the  allocation  which  gives 
the  commodity  bundle  x*  to  the  consumer  labeled  ( i, J ) .  The  entire 
set  of  consumers  T  in  this  new  market,  consists  of  a  k-fold  repetition 
of  the  original  consumers  in  the  set  S.  For  this  reason  the  previous 
lemma  may  be  applied  to  deduce  that 


g(T,z)  =  i  g(S,z)  . 


On  the  other  hand  the  set  T  may  be  decomposed  into  the  disjoint 


union  of  n  sets  T, .  . . .  ,  T  as  follows.  Let 

1  n 


and 


T1 

=  ((1,1) 

)  (2,l)  y  ... 

,  (k,l)) 

T2 

• 

=  ((1,2) 

,  (2,2)  ,  ... 

,  (k,2)J 

=  ((l,k) 

,  (2,k)  ,  ... 

,  (k,k)J 

T 

k+1 

• 

=  ((  k+  1  ; 

,1)  ,  (k+1, 2), 

...  ,  ( k+ 1 ,  k  )j 

• 

T 

n 

=  ((n,l) 

,  (u,2)  ,  ... 

,  (n,k))  . 

k  of  i 

these  sets 

are  obviously 

isomorphic  and 

value  of  *g(T ,,z)  for  j=l,  2,  ...  ,  k  will  be  identical  with  g(S  ,z). 

J  K- 

Consider  the  set  T,  , ,  all  of  whose  members  have  been  allocated  the 
k+1 

k+  ]_  ik  1 

same  commodity  bundle  x  .  Since  x  >  x  >  •••  >  x  ,  it  follows 
directly  from  the  definition  that  *g(Tk+1>z)  <g(T*>z)  for  J=l»  2,  •••  >k, 
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so  that  §(Tk+1>z)  -  s(Sk,z).  A  similar  argument  may  be  applied  to  any 

of  the  sets  T.  for  j=k+l,  ...  ,  n,  and  we  therefore  come  to  the 
(J 

conclusion  that 

g(Tj,z)  <  g(Sk,z)  for  j  =  1,  2,  ...  ,  n. 

This  remark  permits  us  to  make  the  appropriate  evaluation  of 
g(T,z).  Applying  lemma  2,  we  have 


because  of  the  concavity  of  the  g  functions.  Using  the  fact  that  g 

is  homogeneous  of  degree  one,  the  lemma  is  demonstrated. 

This  series  of  lemmas  describes  the  formal  properties  of  the  g 

functions  which  will  be  used  in  the  discussion  of  the  core  for  large 

markets.  These  properties  are  somewhat  abstract  and  it  may  be  useful  to 

illustrate  them  by  means  of  an  example. 

Let  us  consider  a  market  in  which  all  of  the  consumers  have  identical 

preferences  given  by  a  utility  function  U(xn,  ...  ,  x  )  with  the 

l  m 

following  properties 
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1)  U(x)  is  homogeneous  of  degree  one. 

2)  U  is  concave,  positive  and  increasing  in  each  coordinate. 

3)  U((I(X))  =  1  ,  where  l(X)  is  the  vector  of  total  market 

holdings . 

Properties  2  and  3  are,  of  course,  quite  mild.  On  the  other  hand 
assumption  one  is  quite  strong.  It  should  be  remarked  that  we  are  not 
assuming  that  the  initial  holdings  are  also  identical  for  the  various 
consumers.  If  that  were  correct  the  core  would  consist  of  the  competi¬ 
tive  trade  alone,  that  is  no  trade  at  all. 

Our  purpose  is  to  construct  the  functions  g(S,z)  based  on  a 
1  N 

particular  allocation  x  ,  . . .  ,  x  of  the  total  supply,  and  then  to 
determine  the  core  by  means  of  Theorem  1. 

Let  us  begin  with  the  case  in  which  S  refers  to  a  single  consumer, 
who  receives  the  commodity  bundle  x^  as  his  share  in  the  allocation 
of  the  total  market  supply  I.  G({j),z)  is,  by  definition,  the  largest 
value  of  X.  such  that  U(-)>U(xJ),  or  (using  the  homogeneity  of  the 
utility  functions)  ^  >  U(x^) .  It  follows  that 

g(m,z)  =  . 

U(xJ) 

Now  let  us  consider  an  arbitrary  set  of  consumers  S.  Applying 
lemma  2  we  see  that 


g(S,z) 


=  Max 


Min 

JeS 
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It  is  easy  to  see  that 


g(S,z)  = 


U(z) 


For  if  we  take 


jisu(xJ) 

J  =  z  U(xJ) 

jfs  U<*J> 


Z  = 


we  obtain 


g(S,z)  >  Min  ( — -j = 
“  jeS  Vjlg  U(xJ)/ 


U(z) 


jts 


U(xJ) 


and  on  the  other  hand 


Min  — =  Min  U  (  -  2-r- 
jeS  U(xJ)  JeS  \U(xJ), 


<  E 


^eS  j£s 


uf*J)  u  Iasi) 

U(xJ) 


<  u 


\)fs  u(xV  ' 


using  convexity  and  homogeniety.  Therefore 


g(S,z)  <  — -U^r 

jfs  U'*J> 

and  our  statement  is  verified. 

The  simple  form  for  the  g  functions  in  this  example  permits  us 
to  describe  the  allocations  in  the  core  as  being  those  allocations  for 
which 

£  U(xJ)  >  u(i(s) )  , 

JeS 

for  all  subsets  of  consumers  S.  If  we  assume  a  version  of  strict 
concavity  for  the  utility  functions,  appropriate  to  homogeneous  functions, 
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then  the  description  of  the  core  takes  an  even  simpler  form.  Specifi¬ 
cally  let  us  assume  that 

U  (ox  +  (l-a)y)  >  aU(x)  +  (l-a)  U(y)  , 

when  0  <  a  <  1  ,  and  if  y  and  x  are  not  proportional.  This,  of 
course,  implies  that 

U(pixi)  >  ^pi  U(xi)  ’ 

if  all  >  0  and  if  the  x^  are  not  all  proportional.  In  our  case, 

1  N 

if  the  allocation  x  ,  . . .  ,  x  is  in  the  core  then  we  must  have 


£u(xJ)  >  u(  Ex*)  , 

1 


and  therefore 


Under  the  assumption  of  strict  concavity  this  implies  that  all  of  the 
allocations  x^  are  proportional,  and  therefore  proportional  to  l(X), 
the  vector  of  total  market  supply. 

The  only  allocations  in  the  core  are  therefore  those  allocations 

x^  =  I(X),  where  are  non-negative  numbers  which  sum  to  unity. 

J  til 

a  may  be  thought  of  as  the  share  of  the  j  consumer  in  the  market. 

The  conditions  given  above  for  an  allocation  to  be  in  the  core  may  be 

translated  quite  simply  into  conditions  on  the  shares  to  each  consumer. 

We  are  to  have 

E  U(xJ)  >  U ( I ( S) )  . 

jeS 
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Since  x1^  =  I(X),  and  U(l(X))  =  1  this  is  equivalent  to 

Z  ^  >  U(I(8))  • 

J€S 

In  other  words,  assuming  that  the  utility  of  the  total  market  supply  is 
taken  to  be  unity,  then  the  share  of  the  market  allocated  to  any  set  of 
consumers  must  not  be  less  that  the  utility  of  their  combined  initial 
holdings.  The  similarity  of  this  result,  for  the  special  market  con¬ 
sidered  here,  to  the  definition  of  the  core  in  the  case  of  transferable 
utility  should  be  clear.  For  this  example,  the  shares  of  the  market  are 
measures  of  utility  and  are  transferable. 

3.  The  Core  for  Large  Markets 

We  are  now  prepared  to  turn  our  attention  to  the  question  of  whether 
the  core  tends  to  the  collection  of  competitive  allocations,  as  the  size 
of  the  market  increases.  As  was  mentioned  in  the  introduction  this 
result,  or  versions  of  it,  have  been  cited  frequently  in  the  economic 
literature.  If  the  statement  however  is  examined  with  some  degree  of 
care,  it  will  be  seen  that  its  meaning  is  not  at  all  clear.  There  are 
several  possible  interpretations  that  can  be  associated  with  this  statement. 
First  of  all,  it  is  possible  that  one  intends  to  measure  in  some  absolute 
sense  (area,  volume,  etc.)  the  size  of  the  sot  of  allocations  constituting 
the  core  or  the  contract  surface,  and  to  show  that  this  measure  of  size 
is  small  if  the  number  of  consumers  in  the  market  is  large,  eventually 
tending  to  zero.  This  would  probably  be  the  most  appropriate  mathematical 
restatement  of  the  intuitive  idea,  if  the  measure  of  size  were  plausible 
from  an  economic  point  of  view.  It  seems,  however,  to  be  quite  difficult 
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to  produce  such  a  measure j  Edgeworth  does  not  work  with  this  technique, 
nor  do  any  of  the  subsequent  writers  on  the  subject. 

As  another  possible  mathematical  statement  of  the  problem  we  can 
attempt  to  demonstrate  that  as  additional  participants  are  added  to  the 
market,  the  core  for  the  larger  number  of  participants  will  actually  be 
a  subset  (that  is,  directly  contained  in)  the  core  for  the  smaller  num¬ 
ber  of  participants.  It  takes  very  little  thought,  however,  to  realize 
that  this  is  a  meaningless  statement.  If,  rs  we  are  assuming,  there  are 
m  commodities  and  n  consumers,  the  core  will  consist  of  a  subset  of 
points  in  mn  dimensional  space,  and  there  is  no  immediate  way  to 
compare  such  subsets  on  the  basis  of  inclusion  of  sets  for  different 
values  of  n. 

There  is  a  modification  of  this  approach  which  consists  of  focusing 

our  attention  on  a  particular  collection  of  consumers,  with  their  respec- 

1  n 

tive  vectors  of  initial  holdings  I  ,  ...»  I  .  We  might  then  consider 
all  markets  obtained  by  the  addition  of  consumers  with  additional  initial 
holdings  to  this  particular  collection  of  consumers,  and  focus  our 
attention  on  those  commodity  bundles  x1,  ...  ,  x11  which  will  be  part 
of  the  larger  core  for  all  of  these  augmented  markets.  In  this  way  we 
are  comparing  the  cores  for  various  markets  by  means  of  the  possible 
allocations  earmarked  for  a  specific  set  of  consumers.  As  we  shall  see 
in  a  subsequent  section  as  part  of  a  more  general  result,  such  an  allo¬ 
cation  x1,  ...  ,  xn  will  indeed  turn  out  to  be  a  competitive  allocation 
of  the  resources  of  this  group  of  consumers.  I  find  this  type  of  approach 
somewhat  troubling,  however,  in  as  much  as  it  forces  the  members  of  this 
particular  group  of  consumers  to  become  fully  dependent  upon  their  own 
resources. 
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This  type  of  approach  could  be  used  without  considering  all  markets 
containing  the  specific  set  of  consumers.  We  might,  for  example  arrange 
the  consumers  in  order,  as  consumer  number  one,  number  two,  three,  etc., 
and  then  designate  by  Sn  the  collection  of  the  first  n  consumers. 

We  would  then  compute  the  core  for  this  market  based  on  the  total  supply 
held  by  the  first  n  consumers  and  then  examine  the  point  set  in  mN 
dimensions  which  describes  those  allocations  in  the  core  specifically 
earmarked  for  some  definite  set  of  N  consumers.  The  relevant  questions 
to  be  asked  would  be  first  of  all  whether  this  part  of  the  core  that  we 
are  studying  becomes  smaller  as  Sn  increases,  and  a  question  as  to  the 
limiting  set  of  points.  The  answer  to  the  first  question,  however,  is 
definitely  no.  The  parts  of  the  cores  that  we  are  studying,  even  though 
they  are  sets  of  points  in  a  space  of  equal  dimension,  bear  very  little 
relationship  to  each  other  for  different  values  of  n.  For  an  individual 
consumer,  considered  as  a  market  by  himself,  the  core  will  consist  only 
of  his  initial  holdings.  If  however,  this  consumer  forms  part  of  a 
larger  market,  it  is  most  probable  that  none  of  the  allocations  in  the 
core  for  the  larger  market  will  assign  to  this  consumer  a  commodity 
bundle  identical  to  his  initial  holdings. 

All  of  the  difficulties  in  interpretation  suggested  above  are 
forced  upon  us  by  the  need  to  compare  markets  with  increasingly  larger 
numbers  of  consumers,  that  i%,  to  compare  fundamentally  incommensurable 
objects.  As  I  see  it,  there  are  basically  two  ways  out  of  these  diffi¬ 
culties.  One  is  to  permit  the  sequence  of  markets  to  increase  in  a 
sufficiently  regular  way  so  that  comparisons  are  possible,  and  the  other 
is  to  consider  the  ideal  market  with  an  infinite  number  of  consumers. 
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In  the  remainder  of  this  section  we  shall  examine  the  first  approach 
which  i  -»  very  similar  to  that  taken  by  Edgeworth. 

Let  us  consider  then  a  collection  of  a  finite  number  of  types  of 
consumers,  type  1,  type  2,  ...  ,  type  N.  All  consumers  of  type  j,  if 
we  refer  to  several  of  them,  will  be  assumed  to  have  identical  preferences 
and  identical  vectors  of  initial  holdings  1^.  We  shall  then  consider 
markets  consisting  of  n  consumers  of  type  one,  n  of  type  two,  and 
generally  n  consumers  of  every  type.  A  typical  consumer  in  this 
market  will  be  described  by  a  pair  of  indices  (i,j)  where  j  indicates 
the  type  of  the  consumer  (j  =  1,  2,  ...  ,  N)  and  i  =  1,  2,  ...  ,  n. 

In  such  a  market  the  allocations  in  the  core  may  very  well  assign 
different  commodity  bundles  to  consumers  of  the  same  type.  For  the 
remainder  of  this  section,  however,  we  shall  restrict  our  attention  to 
those  allocations  in  the  core  which  assign  the  same  commodity  bundle  to 
all  consumers  of  the  same  type.  There  always  will  be  such  allocations 
in  the  core  since  the  competitive  allocation  has  this  property. 

In  order  to  discuss  such  an  allocation  we  need  only  indicate  the 
commodity  bundle  x1^  assigned  to  a  typical  consumer  of  type  j.  Since 
the  commodity  bundles  in  the  core  are  meant  to  be  an  allocation  of  the 
total  market  supply,  it  follows  that 


N 


z 


> 


regardless  of  the  value  of  n.  All  allocations  in  the  core,  which  are 

of  the  restricted  type  considered  here,  may  therefore  be  described  by 

1  N 

a  set  of  N  commodity  vectors  x  ,  ...  ,  x  satisfying 
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The  sets  of  such  allocations  in  the  core,  which  ve  shall  denote  by  Cn, 
does  of  course  vary  with  n,  the  number  of  repetitions  of  each  basic 
type  of  consumer,  as  the  following  theorem  demonstrates. 

Theorem  2.  Under  the  assumptions  given  above 


C±1  cc  . 
n+1  -  n 


The  allocations  that  we  are  considering  in  the  market  with  n 
repetitions  may  be  described  as 


type 


repetition 


N 


N 


1  2 
x  x 


N 


N 


and  that  in  the  market  with  n+1  repetitions  by  an  additional  line  at 
the  bottom.  The  quantities  g(S,l(S)),  based  on  this  allocation,  will 
be  identical  for  the  two  markets  if  S  is  a  set  whose  members  are  among 
the  first  nN  consumers.  The  theorem  therefore  follows  immediately 
from  Theorem  1. 

That  part  of  the  core  consisting  of  those  allocations  which  assign 
identical  commodities  to  identical  consumers,  will  therefore  become  smaller 
as  the  number  of  repetitions  increases.  The  limiting  set  as  n  tends 
to  infinity  wilx  consist  of  those  allocations  in  the  core  for  all  finite  n. 
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As  we  have  seen,  any  competitive  allocation  will  be  in  the  core  for  all  n. 

The  main  result  of  this  section  will  be  that  the  only  allocations  of  the 

type  described  above,  which  are  in  the  core  for  all  n,  will  be 

competitive  allocations. 

1  N  N  N 

Let  x1,  ...  ,  x1N  with  £  =  £  I  ,  suitably  repeated,  be  in  the 

1  1 

core  for  all  finite  n.  If  the  functions  g  are  based  upon  this 
allocation,  then  we  must  have 


g(S,l(S) )  <  1  , 


where  S  is  any  set  consisting  of  k^  consumers  of  type  one,  k^  con¬ 
sumers  of  type  two,  and  generally  k  consumers  of  type  j  with 

tJ 

J  s  1,  2,  ...  ,  N.  Let  S  be  partitioned  into  subsets  ...  ,  S^, 

with  S  consisting  of  the  k  consumers  of  type  j.  Then  since 

J  J 


g(S,l(s) )  =  Max  Min  (g(S.,zJ»  , 

N  X  X  J 

£  zJ=l(s)  J 

we  have 


Max  Min(g(S  ,z^))  <1 
N  i  »  J 

E  Z^ltS)  J 

1 


But  S  consists  of  k  isomorphic  consumers 
J  J 

immediately  preceding  lemma  3) ,  so  that 


see  the  discussion 


zJ) 


f 


with  (j]  referring  to  a  typical  consumer  of  type  j.  We  also  have 


N 

l(s)  =  £  klJ  , 
o=i  J 


2  k 


so  that 


(■*# 


Max  Min  (g^r—)  1  <  1 

K  1  N  a 
v  2J=£  W  IJ 
1  1  J 

(in  this  equation  and  in  the  remainder  of  this  section  we  shall  employ 


the  more  compact  notation  g  ,  for  the  g  function  based  on  a  typical 

consumer  of  type  j.)  If  we  replace  by  k  t*^,  we  obtain 

0 


The 


Max  Min  (g.(t^))  <  1  . 

N  .  A  4  J  “ 

2  k  (tJ-IJ)=0  J 
1  J 

This  inequality  is  to  hold  for  any  set  of  integers  (k  ,  k_,  ...  ,  k^.) . 

N  1  d  71 

j  j 

constraining  equality  £k  (t  -IJ)  =  0,  may  of  course  be  written  as 


1 
N  k 

£  J.  (tJ-IJ)  =  0  , 

1  K 

N  k 

where  k  =  £  k  ,  and  this  suggests  that  the  ratios  r-i  may  be  replaced 
«J  ^ 

by  any  set  of  positive  numbers  p.j  in  other  words  that 

J 

Max  Min  (g.(t^)) 

N  a  a  J 

2  Pj(tJ-IJ)=0 

shall  be  less  than  or  equal  to  one,  whenever  p  >  0.  This  latter 

J 

inequality,  which  shall  be  very  important  for  us,  is  indeed  correct. 

In  order  to  see  this  let  p^,  . . .  ,  p^  be  positive  numbers,  and 

let  M  be  an  integer  eventually  tending  to  infinity.  We  define 

k  =  1  +  [Mp  ] ,  where  [Mp  .]  is  the  symbol  for  the  greatest  integer 

J  J  J  k  k 

less  than  or  equal  to  Mp..  Then  -rf-  >  o.»  and  as  M  -»»,  -rfi  -»  p  , . 

J  M  -  '  M 

1  N 

Now  let  t  ,  .  .  ,  t  be  any  collection  of  N  commodity  bundles 

N 

satisfying  £  p.  (t  -IJ)  =  0.  We  wish  to  show  that  Min  g  (tJ)  <  1. 

1  0  J  J 
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First  of  all  let  us  notice  that 


tf.SjCtno.X)iJ, 


j 


PjM 


n  ^  .  , 

satisfies  the  equation  £  k.(t  -IJ)  =0.  It  therefore  follows  from  our 


previous  result  that 


Min 

J 


p  M  p  M 

J_tj  +  (1-  ) 

kJ  kJ 


However  since  each 


is  concave  this  implies  that 


Now  let  M  tend  to  «,  and  we  obtain 


Min  (g  (tJ))  <  1  , 
j  J 

N  .  1 

for  any  commodity  bundles  satisfying  £p.(t  -IJ)  =  0. 

1  J 

One  more  point  is  in  order  before  we  summarize  this  part  of  the 
discussion.  If  all  of  the  numbers  p^,  ...  ,  pN  are  the  same,  our 
inequality  becomes 

Max  Min  (g.(t^) )  <  1. 

N  ,  N  a 
L  tJ=£  Id 
1  1 

It  ia  a  simple  matter  to  see,  however,  that  the  left  hand  side  must 
actually  be  equal  to  one.  For  if  we  let  S  represent  a  set  of  consumers 
consisting  of  precisely  one  of  each  type,  then  the  left  hand  side  is  the 
same  as 

N  i 

s(s,  Z  • 

1 
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11  11 

Since  f  xJ  =  ^  IJ  and  of  course  xJ  >  x  ,  we  may  conclude  directly 
11  1 
from  the  definition  of  the  g  function  that 


N  i 

g(S,  £lJ)  >  1  , 
1 


and  combining  this  with  the  previous  inequality  we  obtain 


Max  Min(g  (tJ))  =  1  , 

N  .  .  <  J 

E  p.(tJ-IJ)=0  0 

1  J 

when  all  of  the  p  are  the  same . 

J 

Before  continuing  with  the  argument,  let  us  summarize  these  results 
in  the  following  theorem. 

1  N  N  N 

Theorem  3*  If  x  ,  ,  x  with  £  xJ  =  £  IJ  is  in  core 

1  1 

for  every  finite  n,  then 

Max  Min(g  (t^) )  <  1  , 

I  p  (tJ-IJ)=0  J 
1  J 

and  is  actually  equal  to  1,  when  all  of  the  p,  are  the  same. 

J 

Let  us  now  turn  to  the  argument  which  will  show  us  that  x'*',  ...  ,  ) 


is  actually  a  competitive  allocation. 

Our  first  step  is  to  determine  the  set  of  prices  ...  , 

which  will  eventually  turn  out  to  be  the  competitive  prices  for  the 
1  N 

allocation  x  ,  ...  ,  x  .  We  consider  a  convex  set  T,  defined  to  be 

N  4  , 

the  set  of  all  commodity  bundles  t  =  £  tJ  with  Min  g  (tJ)  >  1. 

N  ,  1  J  J 

Theorem  3  tells  us  that  £  *  is  n0"t  in  T,  and  we  rosy  therefore  use 

1 

the  separating  hyperplane  theorem  to  obtain  constants  ...  , 

^  1 

(not  all  zero)  such  that  (n,t)  >  (n,  £  IJ),  for  all  t  in  T.  Since 

1 

the  coordinates  of  t  may  be  selected  as  being  arbitrarily  large,  we  see 
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that  all  it  >  0,  and  since  the  it.  are  not  all  zero,  we  may  normalize 
^  ~  m  ^ 

the  prices  so  that  £  it  =  1.  There  may,  of  course,  be  more  than  one 

1  J 

such  separating  hyperplane,  and  we  shall  denote  by  ||  the  convex  set 

N  , 

of  all  hyperplanes  which  separate  T  from  £  I,  normalized  by  the 
m  1 

condition  £  it  =  1. 

1  N  1 
If  t  is  any  commodity  bundle  such  that  t  *  £  tJ  with 

<  1 

Min  g  (t°)  >1,  then  (l  +  e)t  is  in  T,  and  we  may  therefore  conclude 

j  J  “  n 

that  (it, t)  >  (it,  £  1^)  . 

It  is  a  simple  matter  to  see  that  x°  will  actually  maximize  the 
preferences  of  the  consumer  at  the  price's  it.  For  if  t^  is  a 

commodity  bundle  with  t^  >  x1^  and  (it,t^)  <  (it,x^),  then  by  the 

j 

hypothesis  of  '  continuity  of  the  preferences,  there  will  be  a  commodity 
bundle  t^  with  >  x1^  and  (x,t^)  <  (n,x^)»  unless  (it,x^)  =  0. 

But  then  t  =  £  xk  +  t*^,  will  satisfy 


will  satisfy 


(*,t)  >  £  (n,IJ)  , 

1 


T  (n,xk)  +  (it,tJ)  >  £  (n,xk)  , 
kjtj  k=l 

which  is  a  contradiction,  unless  (it,x^)  =  Q.  As  we  shall  see  later, 
this  exceptional  case  cannot  occur. 

In  order  to  finish  the  proof  that  the  x^  represent  a  competitive 
allocation,  we  need  only  show  tha+ 


(n,x^)  <  ( it,I^)  , 
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in  other  words  that  each  consumer  spends  no  more  than  the  value  of  his 
initial  holdings  at  the  stated  set  of  prices.  This  collection  of  N 
inequalities  will  not  be  valid  for  all  prices  it^,  . . .  ,  in  the 
convex  set  m  it  will  however  be  valid  for  at  least  one  such  set  of 
prices,  and  this  is  sufficient  for  our  purpose. 

The  proof  of  this  result  will  proceed  in  a  somewhat  indirect  fashion. 
We  shall,  first  of  all,  demonstrate  that  for  every  collection  of  non¬ 
negative  numbers  &1,  f»  ,  . . .  ,  8^,  there  vill  be  at  least  one  set  of 

N  1  X 

prices  it  in  TH  such  that  (n,  £8  (IJ  -  xJ))  >  0.  To  see  this, 

1  J  6 

let  us  appeal  to  Theorem  3,  with  =  1  -  -jp  .  M  will  be  a  positive 
number,  eventually  tending  to  infinity.  For  every  value  of  M,  however, 


we  have 


Min  g  (tJ)  <  1  , 


1  N  »  H 

for  all  t  ,  ...  ,  t  with  ^p.r  =  }Tp,I  .  Let  us  define  the  convex 

1  J  1  J 


set  T  to  be  the  collection  of  all  t,  such  that 
P 


N 

t  =  EPj* 
1  J 


J 


with 


N 


Min  g  (tJ)  >  Max  Min  g.(z^)  . 

J  Z  p  (zJ-IJ)«0  J 

J 


**  i 

obviously  £p,IJ  is  not  in  this  convex  set,  and  we  may  therefore  find 

1  J 

prices  it^p),  ...  ,  n  (p)  such  that 


(*(p) ,t)  >  £  p  ,  (n(p) ,1^)  , 
1  v 


for  all  t  in  T 
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Again  these  prices  will  he  non -negative,  and  may  he  normalized  so  that 
their  sum  is  one.  Moreover,  we  may  also  conclude  that 

N  i 

U(p),t)  >  £p,  («(p),iJ)  , 

1  3 

N  . 

for  any  t  =  [p  r  with 
1  J 


Min  g.(tJ)  > 
J  J 


Max  Min  gj(z^) 
£  p  (zJ-IJ)«0 


On  the  other  hand,  let  t  he  any  element  of  the  set  T  previously 


defined,  so  that  t  =  £  t^ 

N  1 

’rfth 


Min  g 
J  0 


with  Min  g  (t*^)  >  1. 

J  J 


g,(tJ) 
=  Min  — 
PJ 


>  1 


It  follows  that 


f 


since  the  numbers  p  are  less  than  or  equal  to  one.  In  other  words 

J 

if  t  is  in  T,  it  will  certainly  he  in  and  we  will  have 


(rt(p),t)  >  £  p  ( n(p)  ,1^)  . 
1  J 


Now  let  M  -»<*>  ,  so  that  the  numbers  p  tend  to  one.  Since  the 
«(p)  are  all  in  sane  compact  set  it  follows  that  there  will  he  a  limit 
point  for  the  n(p)'s,  say  jt,  and  that 

N 

(n,t)  >  £  («,IJ)  ,  for  any  t  in  T. 

~  1 


In  other  words  any  limit  point  for  the  n(p)'s  will  he  a  set  of  prices 
in  TT,  the  set  of  separating  hyperplanes  for  T. 

We  wish  to  show  that 

(n,IJ-  xJ)  >  0  , 

1 
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for  any  such  n  that  appears  as  a  limit  of  the  it(p). 
Since 


Consider 


Min  g.(x^)  =  1  >  Max  Min  g.(t^)  , 

J  Ep  (t,3-I,3)=0  J 

1  J 


we  see  immediately  that 


E  Pj  U(p),xJ)  >Cpj  ("(PM**) 


or 

E  u-*rf)  («(p)>ij-  xJ)  <  0  . 

1 

N  .  .  N 

But  since  E  (I  “  xJ)  =  we  have  I  -  xJ)  >  0.  If  we 

1  1  J 

let  p  tend  to  one,  thereby  obtaining  a  set  of  prices  in  |  j  ,  we  see 
that 

N  1  1 

E&  (n,  xJ)  >  0  . 

!  ” 


With  this  result  in  mind,  i+  is  quite  Bimple  to  show  that  there 
will  be  at  least  one  set  of  prices  n  in  TH  such  that  (n,I^-  x1^)  >  0 
for  all  j,  and  this  will  demonstate  that  x^  is  indeed  a  competitive 
allocation.  We  shall  use  the  following  simple  lemma. 

Lemma  5-  Let  A  be  a  closed  convex  cone  in  m-dimensional  space 
and  IT  a  closed,  bounded  convex  set,  also  in  m-dimensional  space. 
Assume  that  for  every  point  a  in  A  ,  there  exists  at  least  one  it 

in  TT  with  (it, a)  >  0.  Then  there  will  be  a  it  in  TT  such  that 
(n,a)  >0  for  all  a  in  A. 

Assume  that  the  conclusion  of  the  theorem  is  not  correct.  Then  if 
A  represents  the  dual  cone  to  A,  that  is  the  set  of  t  such  that 
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(t,a)  >  0  for  all  a  in  A,  T'e  see  that  A+  and  |  |  will  necessarily 
he  disjoint.  Since  the  two  sets  are  disjoint  and  closed,  and  one  is 
bounded,  it  follows  that  we  may  find  c^,  ...  ,  c^,  not  all  zero  and 
b  >  d,  with 

(t,c)  >  b  for  all  t  in  A+  , 


and  (it,c)  <  d  for  all  it  in  1 1  .  Since  A+  is  a  cone,  containing 
the  origin,  it  follows  that  b  <  0  ,  and  therefore  d  <  0.  But  on  the 
other  hand  we  must  have  (t,c)  >0  for  all  t  in  A+.  For  if  there 
were  a  tQ  in  A+  with  (tQ,c)  <  °>  then  since  A+  is  a  core,  XtQ 
would  also  be  in  A+,  and  by  taking  X  sufficiently  large  we  would  not 
have  (t,c)  >b  for  all  t  in  A+.  Since  (t,c)  >  0  for  all  t  in  A+, 

c  must  be  in  A.  We  have  therefore  constructed  a  point  c  in  A,  such 

that  (it,  c)  <  0  for  all  it  in  IT,  and  this  contradicts  the  assumptions 

of  the  lemma. 

In  the  application  of  the  lemma  to  our  problem,  we  define  A  to 


N 


be  the  convex  cone  consisting  of  all  points  of  the  form  £6  (i^-  x^) , 

-T-r  1  J 

with  6^  >  0,  and  ||  the  set  of  separating  hyperplanes  defined  before. 

It  follows  from  lemma  5,  that  there  is  at  least  one  it  in  |  |  such 


C&,  («,iJ-  XJ)  >  0  , 

1  J 

for  all  8  >  0  ,  and  this  certainly  implies  that  (n,I^-  x*^)  >  0  for 

U  “  “ 

1  N 

all  j.  This  completes  the  proof  that  the  allocation  x  ,  ...  ,  x  is 
a  competitive  equilibrium.  We  may  also  clear  up  the  technical  point  of 
the  last  argument  as  to  whether  (n,x^)  =  0.  From  what  we  have  just 
done  we  have  (n,x^)  =  (n,I^);  and  if  we  assume  that  all  of  the  components 
of  1^  are  strictly  positive,  it  follows  that  (n,x^)  >  0. 
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It  is  perhaps  worthwhile  to  point  out  the  role  played  in  the  above 
argument  by  the  increasing  number  of  consumers  in  the  market.  The 
existence  of  prices  n  such  that  the  commodity  bundles  x3  maximize 
preferences  at  these  prices  is  correct  even  for  markets  of  finite  size 
and  depends  merely  on  the  observation  that  an  allocation  in  the  core  is 
certainly  Pareto  optimal.  It  then  follows  from  theorems  of  Arrow  and 
Debreu  [1,6]  which  Btate  that  any  Pareto  optimum  allocation  of  social 
resources  may  be  achieved  by  means  of  fixed  prices.  The  important  point, 
however,  is  that, in  general,  redistribution  of  income  is  necessary  prior  to 
maximazation  at  the  fixed  set  of  prices.  In  other  words  it  will  gener¬ 
ally  not  be  true  that 

(*,xJ-  IJ)  <  0  , 

fbr  an  arbitrary  Pareto  optimum  allocation  x^.  In  fact,  the  initial 
holdings  of  the  various  consumers,  as  distinct  from  the  total  market 
supply,  never  enter  the  discussion  of  Pareto  optimality  at  all.  It  is 
only  by  means  of  concepts  such  as  the  contract  surface  or  the  core  that 
the  holdings  of  individual  consumers  and  groups  of  consumers  become 
relevant. 

On  the  other  hand  if  we  do  not  let  the  number  of  consumers  become 
infinite,  the  core  will  generally  contain  allocations  other  than  competi¬ 
tive  ones.  In  a  technical  sense  the  passage  to  the  limit  is  similar  to 
a  process  of  differentiation.  It  is  only  by  means  of  the  device  of  an 
infinite  number  of  consumers  that  we  were  able  to  show  that  the  Pareto 
optimum  prices  (or  more  specifically  at  least  one  set  of  Pareto  optimum 
prices),  would  in  addition  satisfy  the  inequalities 

(n,xl1-  IJ)  <  0  . 
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Let  us  summarize  the  main  result  of  this  section  as  follows 


Theorem  4.  Consider  a  market  with  a  finite  number  of  types  of 

consumers,  all  consumers  of  the  same  type  having  identical  tastes  and 

initial  holdings.  Let  there  be  an  infinite  number  of  consumers  of  each 

1  N  N  ,  N 

type.  Consider  an  allocation  x  ,  ...  ,  xiN  with  £  xJ  =  £  IJ  ,  such 

^  1  1 

that  every  consumer  of  type  j  receives  the  commodity  bundle  x  .  If 
this  allocation  cannot  be  improved  upon  by  any  finite  collection  of 
consumers,  on  the  basis  of  their  own  initial  holdings,  then  it  is  a 
competitive  equilibrium. 

4.  The  Case  of  Different  Allocations  For  Consumers  of  the  Same  Type. 

The  result  of  the  previous  section  can  be  understood  in  two  possible 
ways.  One  interpretation  is  that  we  are  considering  a  sequence  of  markets 
composed  of  consumers  of  the  same  types,  and  such  that  the  numbers  of 
repetitions  of  each  basic  type  are  increasing  in  a  regular  fashion.  An 
alternative  interpretation,  which  was  stressed  in  a  statement  of  Theorem  4, 
is  that  the  market  consists  of  an  infinite  number  of  consumers,  and  that 
no  passage  to  the  limit  is  required.  Mathematically  the  two  interpre¬ 
tations  are  identical  since  we  considered  only  those  allocations  which 
assign  the  same  commodity  bundle  to  consumers  of  the  same  type.  In  the 
present  section  we  would  like  to  consider  the  somewhat  more  general  case 
in  which  different  commodity  bundles  may  be  assigned  to  consumers  of  the 
same  type,,  and  it  will  be  more  convenient  for  us  to  favor  the  second 
interpretation. 

We  shall  assume,  as  before,  that  the  market  consists  of  a  finite 
number  of  types  of  consumer,  but  now  with  an  infinite  number  of  each  type. 


The  commodity  bundle  assigned  to  the  1  consumer  of  type  J  will  be 
denoted  by  x*^.  Our  purpose  will  be  to  show  that  if  allocations  of  this 
sort  are  in  the  core,  then  of  necessity  all  consumers  of  the  same  type 
receive  the  same  commodity  bundle,  and  that  the  assignment  is  a  competi¬ 
tive  equilibrium. 

The  concept  of  the  core  requires  that  we  consider  allocations  of 
the  total  market  supply,  which  is  of  course  infinite,  if  we  adopt  the 
interpretation  of  an  infinite  number  of  consumers.  The  condition  that 
we  shall  impose  on  the  allocations  to  be  considered  in  this  section  is  that 

Urn  [  [)  C  x  -nE  lJ  *  0  • 
n  -*«\i=l  3=1  J=1  J 

It  should  be  clear  that  a  condition  of  this  sort  is  necessary,  rather 
than  the  weaker  type  of  condition  that 


lim 
n  -»« 


n  N 

E  E 

j=i  >i 


For  if  only  the  latter  condition  were  to  be  assumed,  no  allocation 
ould  even  be  Pareto  optimal*  an  improvement  could  always  be  found  merely 
by  increasing  the  value  of  the  bundle  assigned  to  a  specific  consumer, 
while  leaving  the  remaining  consumers  unchanged. 

In  order  tc  obtain  the  result  that  all  consumers  of  the  same  type 
receive  the  same  commodity  bundle,  I  have  found  it  necessary  to  impose 
two  additional  requirements  on  the  preferences  of  the  various  consumers. 

1.  A  version  of  strict  convexity  to  the  effect  that  if  x  >  y  and 
x  and  y  are  different  commodity  bundles,  then  ax  +  (l-a)  y  >  y  if 
o  <  a  <  l. 
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2.  A  condition  which  essentially  says  that  the  indifference  surfaces 
of  the  various  consumers  do  not  pass  through  the  coordinate  planes.  More 
specifically  we  assume  that  any  commodity  bundle  which  contains  a  zero 
level  for  any  commodity  will  be  indifferent  to  the  commodity  bundle 
(0,  ...  ,  0) .  This  is  an  excessively  strong  assumption  which  it  would 
be  desirable  to  eliminate. 

The  argument  of  this  section  will  again  be  based  on  a  collection  of 
functions  gj(z),  but  they  will  of  necessity  be  different  from  the 
functions  of  the  previous  section.  Consider  sets  S  consisting  of  n 
individuals  of  type  j,  and  the  associated  g  functions  g(S,z).  As 
S  varies  these  functions  will,  for  any  fixed  z,  be  bounded  from  above 
since  x1^  will  certainly  be  preferred  to  1^.  Let 


g”(z)  =»  sup  g(S,z) 

as  S  varies  over  all  sets  of  n  Individuals  of  type  j.  It  is  a  simple  matter 
to  show,  by  means  of  lemma  4,  that  ngj(z)  is  decreasing  in  n,  and 
will  therefore  approach  a  limit  as  n  -♦».  We  define  g.(z)  »  lim  ng"(z). 

J  n  -» oo  J 

As  we  see  from  the  following  theorem ,  these  functions  will  play 

a  role  somewhat  similar  to  the  g  functions  of  the  previous  section. 

J 

Theorem  5.  bet  x*^  be  in  the  core  and  satisfy 


Then 


n  N 

ii»  E  E  * J 

n  ->oo  i=l  J=l 


N 

» E 

3=1 


=  0 


Max  Min  g.(t^)  =  1  . 

I  (tJ-r)=o  J 
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There  is  one  difference  between  this  theorem  and  theorem  That 
is,  the  present  theorem  refers  only  to  the  case  where  all  pj  »  1.  There 
is  a  corresponding  result  for  the  p^'s  different  from  each  other,  but 
since  we  shall  not  use  it  in  this  section,  it  has  been  left  out  of  the 
statement  of  theorem  5. 

The  proof  of  theorem  5  is  quite  direct.  We  shall  first  demonstrate 
that  if 

N  N 

£tJ  =  £lJ,  then  Min  g  (tJ)  <  1  . 

11  J  J 

We  know  from  theorem  1,  that  if  S  consists  of  n  consumers  of  type 

J 

j ,  then 

Min  g(S  ,  nt^)  <  1  , 

j  J 

and  therefore 

Min  ng1}  (t^)  <  1  . 

i  J 

Letting  n  tend  to  infinity  we  obtain  the  desired  inequality. 

Now  let  us  turn  our  attention  to  the  inequality 

Max  Min  g.(t^)  >  1  . 

j 

Z  tJ  =  Z  IJ 
n  N  i  n  . 

Since  lim  £  £x-n£lJ  =  0,  it  follows  that 
m  — >  co  1=1  J=l  J=1 

n  N  N  t 

t  <  (l+e)n  £  I3 

J=1  “ 

for  each  commodity,  when  n  is  sufficiently  large.  (We  are  using  the 
assumption  that  there  is  a  positive  supply  of  every  commodity.) 
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If  S  denotes  the  set  consisting  of  the  first  n  consumers  of  *ach 
type  it  follows  that 

6<s.  £  iJ>  , 

and  therefore 

Max  Min  ng(Sj,tJ)  >  3^  » 

£  t^  =  £ 

with  Sj  the  set  of  the  first  n  consumers  of  type  J.  Let  t^(n) 
maximize,  so  that 

Min  ng*j  (tJ(n))  >  ~ 

J 

Now  let  t^  he  a  limit  point  of  t^(n).  Let  us  assume  for  the  moment 
that  t^  has  no  components  equal  to  zero.  Then  we  may  find  a  sequence 
of  n's,  tending  to  infinity  such  that  t^(n)  <  (l+e)  t^  for  all  J 
and  for  each  commodity  in  the  vector.  For  such  n's  we  have 

Min  ng"  (tJ)  >  — —  , 

J  J  “  (l+e)2 

And  letting  n  tend  to  infinity  we  obtain 

Min  g,(tJ)  >  —  a  . 
j  J  ~  (l+e)2 

If  we  then  let  c  tend  to  zero  (t1^  does  not  depend  on  c),  the 
conclusion  of  theorem  5  is  obtained. 

We  have  only  to  clear  up  the  point  that  all  of  the  components  of 
t^  are  different  from  zero.  If  this  were  not  the  case  then  we  would 
have  t^  equivalent  to  (0,  ...  ,  0),  and  by  the  assumption  of 
continuity  it  would  follow  that 

atJ(n)  <  IJ 

J 
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But 


for  any  specific  a,  for  a  sequence  of  n's  tending  to  infinity, 
if  n  is  large 

ng(S j,  tJ(n))  >  , 

and  therefore  we  may  write 

nt^(n)  =[  y1 
i=l 


with 


(l+e)  y1  >  xiJ  >  IJ  . 

I  J 

It  follows  from  the  convexity  of  the  preferences  that 


(l+e)  t^(n)  >  TJ 

3  ' 

which  is  contradiction  if  a  >  (l+e).  This  concludes  the  proof  of 
theorem  5. 

The  specific  values  of  t1^  obtained  in  the  proof  of  this  theorem 

will  be  of  some  importance  for  us.  In  fact  we  will  show  that  t^  =  x1^ 

for  all  i  and  j.  First  of  all  let  us  remark  that  since  Min  (g.(t^))  =  1, 

1  ^ 

we  have  ng^  (t0)  >  1  for  all  n  and  j.  We  wish  to  show  that,  in  fact, 
ngj(t^)  =  1  for  all  n  and  j.  Suppose  that  gj(t^)  >  1.  Then  there 

will  be  an  0  <  a  <  1  such  that  g^(ort^)  >  1.  Let  us  define  z  =  £  t  ^  +  at^. 

J  ' 

It  follows  that  we  may  find  a  set  S,  consisting  of  precisely  one 


consumer  of  each  type,  for  which 


But 


N 


t  IJ  =  z  +  (l-a)  tJ 


and  therefore 


N 


g(s,  >  g(s,z)  +  (l-a)  gtejt'5) 


>  l-e  +  (l-a)  g(s,’t^)  . 


However,  since  t^  has  no  components  equal  to  zero,  we  may  find  a  X  >  0 

N 

such  that  r  >  l  E  r  for  all  components.  This  implies  that 
-1  ”N  j 

g(S,tJ)  >  Xg(S,  £  1°),  and  combining  this  inequality  with  the  previous 
1 

one  we  obtain 

N 

(1-X  (l-a))  g(S,  £  IJ)  >  l-e  . 

1 


If  we  take  €  sufficiently  small  this  would  provide  us  with  a  set  S 

N  , 

consisting  of  n  consumers  of  each  type  for  which  g(S,  J}IJ)  >  1, 

ij  1 

which  violates  the  condition  that  x  be  in  the  core.  We  have  therefore 
verified  that  g^  (tJ)  =  1  for  all  j. 

U 

It  is  an  immediate  consequence  of  this  fact  that  t'^  <  for 

J 

all  i  and  j.  But  it  is  then  an  easy  matter  to  finish  the  analysis  of 

this  section  and  show  that  t^  =  for  all  i  and  j.  We  shall 

*2  “N 

demonstrate,  first  of  all,  that  t  ,  ,  t  represents  a  Pareto  optimum 


N 


allocation  of  the  commodity  bundle  £  1^  in  a  market  consisting  of  a 

J=1 

single  consumer  of  each  type.  For  suppose  that  this  were  not  the  case. 


If  the  assumptions  of  continuity  and  monotonicity  are  used,  it  can  be 


shown  that  there  is  a  small  positive  e,  and  an  allocation  of  the  market 

N  N 

supply  £  j  =  £  such  that 

j=i  J=1  .  rJ 

y ’jfc  • 

uo 


such  that 


Then  since 


g^;  (t^)  =  1,  it  follows  that  for  our  c,  there  is 

i  1  t  ^  i  1  ” 

a  consumer  of  type  j  (with  commodity  bundle  x  ) .  such  that  r— —  >  x 

x-e  -r 

1  ij  J 

and  therefore  y  >  x  .  This  would  provide  us  with  .a  finite  coalition 

^  -J.  _N 

which  blocks  the  underlying  allocation,  and  therefore  t  ,  ,  t  is 

Pareto  optimal. 

But  it  is  then  an  immediate  consequence  of  the  theorems  of  Arrow 

and  Debreu  that  there  exists  a  set  of  prices  n,  ,  ...  ,  «  such  that 

x  m 

t^  minimizes  (n,x)  for  all  x  >  t*E  Recall  that  we  have  already 
—1  it  ^ 

demonstrated  that  t°  <  x  ^  .  Bj  our  hypothesis  of  strict  convexity  it 
follows  that  (n,t^)  <  (it,xi'^),  with  strict  inequality  if  a  single  t^ 
is  different  from  x1^.  But  we  have  assumed  that 


n  N 

ii»  E  E 

n  ->«  1=1  j=l 


N 


n  E  -  0  , 

J=1 


and  therefore 


lim 
n  -+» 


(n,xiJ) 


n  E  ( jt, t^)  ■  0  , 

J=1 


since  E  t^  =  E  If  t^  is  not  identical  with  x1^  for  all  i 

J=l  J=l 

and  J  we  would  have  a  contradiction.  This  implies  that  all  of  the 
commodity  bundles  assigned  to  a  consumer  of  a  particular  type  are 
identical,  and  we  may  then  return  to  the  argument  of  the  previous  section 
to  show  that  they  represent  a  competitive  allocation. 
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